Winner determination in voting trees with incomplete preferences and weighted votes
نویسندگان
چکیده
منابع مشابه
Voting procedures with incomplete preferences
We extend the application of a voting procedure (usually defined on complete preference relations over candidates) when the voters’ preferences consist of partial orders. We define possible (resp. necessary) winners for a given partial preference profile R with respect to a given voting procedure as the candidates being the winners in some (resp. all) of the complete extensions of R. We show th...
متن کاملAmendment Voting with Incomplete Preferences ∗
This paper studies the outcome of the amendment voting procedure based on a potentially incomplete binary relation. We assume that the decision-maker evaluates candidates in a list and iteratively updates her choice by comparing the status-quo to the next candidate. With a complete binary relation, it is known that the final selected candidate belongs to the “top cycle.” In reality however, not...
متن کاملMulti-Winner Social Choice with Incomplete Preferences
Multi-winner social choice considers the problem of selecting a slate of K options to realize some social objective. It has found application in the construction of political legislatures and committees, product recommendation, and related problems, and has recently attracted attention from a computational perspective. We address the multi-winner problem when facing incomplete voter preferences...
متن کاملWinner Determination in Sequential Majority Voting
Preferences can be aggregated using voting rules. We consider here the family of rules which perform a sequence of pairwise majority comparisons between two candidates. The winner thus depends on the chosen sequence of comparisons, which can be represented by a binary tree. We address the difficulty of computing candidates that win for some trees, and then introduce and study the notion of fair...
متن کاملWeighted Utility Theory with Incomplete Preferences
This paper axiomatizes the representations of weighted utility theory with incomplete preferences. These include the general multiple weighted utility representation as well as special cases of multiple utilities or multiple weights only.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Agents and Multi-Agent Systems
سال: 2011
ISSN: 1387-2532,1573-7454
DOI: 10.1007/s10458-011-9171-8